“旅行商问题”（TSP）：给定若干城市及两两之间的距离，要求找到一条经过每个城市恰好一次并最终回到起点的最短回路。它是组合优化与算法研究中的经典问题（也常用于说明“计算困难/NP 困难”概念）。
/ˈtrævəlɪŋ ˈseɪlzmən ˈprɑːbləm/
The traveling salesman problem asks for the shortest tour that visits every city once.
旅行商问题要求找出一条访问每个城市一次的最短巡回路线。
Because the traveling salesman problem is NP-hard, researchers often use heuristics and approximation methods to find near-optimal routes for large instances.
由于旅行商问题是 NP 困难的，研究者常用启发式与近似方法在大规模实例中寻找接近最优的路线。
该术语源于一个直观的情境：一位“traveling salesman（巡回推销员/旅行推销员）”需要依次拜访多个城市推销产品，并希望用最短路径完成行程再返回出发地。20 世纪中期，运筹学与计算机科学把这一情境抽象为数学模型，逐渐固定为 “Traveling Salesman Problem”。
Select Language